Detecting periodic patterns in unevenly spaced gene expression time series using Lomb-Scargle periodograms

نویسندگان

  • Earl F. Glynn
  • Jie Chen
  • Arcady R. Mushegian
چکیده

MOTIVATION Periodic patterns in time series resulting from biological experiments are of great interest. The commonly used Fast Fourier Transform (FFT) algorithm is applicable only when data are evenly spaced and when no values are missing, which is not always the case in high-throughput measurements. The choice of statistic to evaluate the significance of the periodic patterns for unevenly spaced gene expression time series has not been well substantiated. METHODS The Lomb-Scargle periodogram approach is used to search time series of gene expression to quantify the periodic behavior of every gene represented on the DNA array. The Lomb-Scargle periodogram analysis provides a direct method to treat missing values and unevenly spaced time points. We propose the combination of a Lomb-Scargle test statistic for periodicity and a multiple hypothesis testing procedure with controlled false discovery rate to detect significant periodic gene expression patterns. RESULTS We analyzed the Plasmodium falciparum gene expression dataset. In the Quality Control Dataset of 5080 expression patterns, we found 4112 periodic probes. In addition, we identified 243 probes with periodic expression in the Complete Dataset, which could not be examined in the original study by the FFT analysis due to an excessive number of missing values. While most periodic genes had a period of 48 h, some had a period close to 24 h. Our approach should be applicable for detection and quantification of periodic patterns in any unevenly spaced gene expression time-series data.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Searching for Periodic Gene Expression Patterns Using Lomb-Scargle Periodograms

The Lomb-Scargle periodogram approach was applied to the search for periodically expressed genes in a Plasmodium falciparum dataset. The Lomb-Scargle algorithm has several computational advantages over more common approaches, such as Fourier analysis, including direct treatment of missing values and and a periodogram that has known statistical properties. Hierarchical clustering of periodograms...

متن کامل

Searching for biological rhythms: peak detection in the periodogram of unequally spaced data.

The classical power spectrum, computed in the frequency domain, outranks traditionally used periodograms derived in the time domain (such as the chi2 periodogram) regarding the search for biological rhythms. Unfortunately, classical power spectral analysis is not possible with unequally spaced data (e.g., time series with missing data). The Lomb-Scargle periodogram fixes this shortcoming. Howev...

متن کامل

Detecting Periodicity in Fission Yeast Cell Cycle Gene Expression Using Lomb-Scargle Periodogram

Cyclic patterns of gene expression have been known and studied under various criteria like cell division, circadian rhythms, etc. Microarrays allow us to do such studies on a genome-wide scale. Several methods have been proposed to computationally determine and rank the (genes with) strongly cyclic expression profiles, as distinguished from those that are weak/not cyclic, from thousands of gene...

متن کامل

Spectrum: Spectral Analysis of Unevenly Spaced Paleoclimatic Time Series

ÐA menu-driven PC program (SPECTRUM) is presented that allows the analysis of unevenly spaced time series in the frequency domain. Hence, paleoclimatic data sets, which are usually irregularly spaced in time, can be processed directly. The program is based on the Lomb±Scargle Fourier transform for unevenly spaced data in combination with the Welch-Overlapped-Segment-Averaging procedure. SPECTRU...

متن کامل

Detecting Periodic Genes from Irregularly Sampled Gene Expressions: A Comparison Study

Time series microarray measurements of gene expressions have been exploited to discover genes involved in cell cycles. Due to experimental constraints, most microarray observations are obtained through irregular sampling. In this paper three popular spectral analysis schemes, namely, Lomb-Scargle, Capon and missing-data amplitude and phase estimation (MAPES), are compared in terms of their abil...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Bioinformatics

دوره 22 3  شماره 

صفحات  -

تاریخ انتشار 2006